Adaptive Genetic Algorithm and Its Application in Multi-lateral Multi-issue Negotiation

doi:10.13190/jbupt.200806.67.199

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2008, Vol. 31 ›› Issue (6): 67-70.doi: 10.13190/jbupt.200806.67.199

• Reports • Previous Articles Next Articles

Adaptive Genetic Algorithm and Its Application in Multi-lateral Multi-issue Negotiation

LI Jian1,2, JING Bo2, YANG Yi-xian1

(1. National Engineering Laboratory for Disaster Backup and Recovery, Beijing University of Posts and Telecommunications, Beijing 100876, China; 2. School of Software, Beijing Institute of Technology, Beijing 100876, China)

Received:2008-06-16 Revised:2008-09-28 Online:2008-12-31 Published:2008-12-31
Contact: LI Jian

Abstract

Abstract:

To make the negotiation agents gain optimal result and more efficiently to negotiate in multi-agent based e-commerce, an adaptive genetic algorithm is presented and applied in multi-lateral multi-issue simultaneous bidding negotiations. 1000 times of experiments show that, for satisfying results, the adaptive genetic algorithm averagely needs 210 times run with contrast to 187 times run of the standard genetic algorithm. So it also shows that the adaptive genetic algorithm can gain the optimal negotiation result more efficiently in multi-literal multi-issue negotiation.

Key words: e-commerce, multi-literal multi-issue negotiation, adaptive genetic algorithm.

CLC Number:

TN929.53

LI Jian1,2, JING Bo2, YANG Yi-xian1

. Adaptive Genetic Algorithm and Its Application in Multi-lateral Multi-issue Negotiation[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(6): 67-70.

References

[1] 苏安洋. 电子商务中的网上协商探索[J]. 北京邮电大学学报, 2003, 26 (Sup): 95-99. Su Anyang. Bargaining exploration in electronic business[J]. Journal of Beijing University of Posts and Telecommunications, 2003, 26(Sup): 95-99.
[2] 孙文辉, 刘峰, 张俊温, 等. 面向电子商务的服务等级协议研究[J]. 北京邮电大学学报, 2004, 27(Sup): 69-73. Sun Wenhui, Liu Feng, Zhang Junwen, et al. Research on E2Commerce oriented service level agreements[J]. Journal of Beijing University of Posts and Telecommunications, 2004, 27 (Sup): 69-73.
[3] 梁茹冰. 基于资源的多agent多议题协商模型研究与设计[J]. 系统技术, 2006, 2(2): 56-58. Liang Rubing. Research and design of multi-agent multi-issue negotiation model based on resource[J]. Financial Computer of HuaNan, 2006, 2(2): 56-58.
[4] 王立春, 陈世福. 多Agent多问题协商模型[J]. 软件学报, 2004, 13(8): 1637-1643. Wang Lichun, Chen Shifu. A multi-agent multi-issue negotiation model[J]. Journal of Software, 2004, 13(8): 1637-1643.
[5] Wang Yan, Lin Kwei Jay. Reputation-oriented trustworthy computing in e-commerce environments[J]. IEEE Internet Computing, 2008, 12(4): 55-59.
[6] Pittayachawan S, Singh M, Corbitt B. A multitheoretical approach for solving trust problems in B2C e-commerce[J]. International Journal of Networking and Virtual Organizations, 2008, 5(3): 369-395.
[7] 翁鸣, 梁俊斌, 苏德富. 基于遗传算法的多边多议题自动协商模型[J]. 计算机工程, 2005, 31(16): 154-156. Weng Ming, Liang Junbin, Su Defu. Many-to-many multi-issue automated negotiation model based on genetic algorithm[J]. Computer Engineering, 2005, 31(16): 154-156.
[8] 陈国良, 王煦法, 庄镇泉, 等. 遗传算法及应用[M]. 北京: 人民邮电出版社, 1996. Chen Guoliang, Wang Jongfa, Zhuang Zhenquan, et al. Genetic algorithm and its application[M]. Beijing: Pepole's Posts and Telecommunications Publishing House, 1996.
[9] 陈利兵, 张阳安, 黄永清, 等. 基于遗传算法的静态逻辑拓扑设计[J]. 北京邮电大学学报, 2006, 29(1): 26-29. Chen Libing, Zhang Yangan, Huang Yongqing, et al. Static virtual topology design using genetic algorithm[J]. Journal of Beijing University of Posts and Telecommunications, 2006, 29(1): 26-29.
[10] 郑岩, 黄荣怀, 战晓苏, 等. 基于遗传算法的动态模糊聚类[J]. 北京邮电大学学报, 2005, 28(1): 75-78. Zheng Yan, Huang Ronghuai, Zhan Xiaosu, et al. Dynamic fuzzy clustering method based on genetic algorithm[J]. Journal of Beijing University of Posts and Telecommunications, 2005, 28(1): 75-78.

Adaptive Genetic Algorithm and Its Application in Multi-lateral Multi-issue Negotiation

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 4

Recommended Articles

Metrics

Comments

[1]	LI Jian, NIU Shao-zhang. Learning Mechanism and Its Application in E-commerce [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(3): 1-4.
[2]	LI Jian. A Bilateral Multi-Issue Negotiation Based on Hybrid Genetic Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(2): 1-4.
[3]	ZHANG Ze-li, MA Hua-dong. The Formal Model of a Simple Network Payment Protocol [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2002, 25(4): 42-46.
[4]	LIU Jie, WANG Chun-meng, FAN Chun-xiao. Mobile E-commerce and WPKI Technology [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2002, 25(2): 1-7.